254 research outputs found
Zooming from Global to Local: A Multiscale RBF Approach
Because physical phenomena on Earth's surface occur on many different length
scales, it makes sense when seeking an efficient approximation to start with a
crude global approximation, and then make a sequence of corrections on finer
and finer scales. It also makes sense eventually to seek fine scale features
locally, rather than globally. In the present work, we start with a global
multiscale radial basis function (RBF) approximation, based on a sequence of
point sets with decreasing mesh norm, and a sequence of (spherical) radial
basis functions with proportionally decreasing scale centered at the points. We
then prove that we can "zoom in" on a region of particular interest, by
carrying out further stages of multiscale refinement on a local region. The
proof combines multiscale techniques for the sphere from Le Gia, Sloan and
Wendland, SIAM J. Numer. Anal. 48 (2010) and Applied Comp. Harm. Anal. 32
(2012), with those for a bounded region in from Wendland, Numer.
Math. 116 (2012). The zooming in process can be continued indefinitely, since
the condition numbers of matrices at the different scales remain bounded. A
numerical example illustrates the process
On the expected uniform error of geometric Brownian motion approximated by the L\'evy-Ciesielski construction
It is known that the Brownian bridge or L\'evy-Ciesielski construction of
Brownian paths almost surely converges uniformly to the true Brownian path. In
the present article the focus is on the error. In particular, we show for
geometric Brownian motion that at level , at which there are points
evaluated on the Brownian path, the expected uniform error has an upper bound
of order , or equivalently, . This upper bound matches the known order for the expected uniform error
of the standard Brownian motion. We apply the result to an option pricing
example
Tractability of Integration in Non-periodic and Periodic Weighted Tensor Product Hilbert Spaces
AbstractWe study strong tractability and tractability of multivariate integration in the worst case setting. This problem is considered in weighted tensor product reproducing kernel Hilbert spaces. We analyze three variants of the classical Sobolev space of non-periodic and periodic functions whose first mixed derivatives are square integrable. We obtain necessary and sufficient conditions on strong tractability and tractability in terms of the weights of the spaces. For the three Sobolev spaces periodicity has no significant effect on strong tractability and tractability. In contrast, for general reproducing kernel Hilbert spaces anything can happen: we may have strong tractability or tractability for the non-periodic case and intractability for the periodic one, or vice versa
- β¦